package AnswerOfComent;

import structure.TreeNode;

/**
 * 大神题解
 */
public class Tencent_235_lowestCommonAncestor {
    /**
     * 有一个地方使用特别巧妙
     * 因为是二叉搜索树，所以二叉搜索数的性质用上去就可以避免很多没必要的运算
     * @param root
     * @param p
     * @param q
     * @return
     */
    public TreeNode lowestCommonAncestor(TreeNode root, TreeNode p, TreeNode q) {
        while ((root.val - p.val) * (root.val - q.val) > 0 ) {
            root = (root.val - p.val) > 0 ? root.left : root.right;
        }
        return root;
    }
}
